Appl. No. 09/558,693 ^ 0500-1119 

Amdt. dated February 5, 2004 

Reply to Office Action of December 4, 2003 , 

AMENDMENTS TO THE CLAIMS: 

The following listing of claims will replace all prior versions of claims in the application: 

1. (Currently Amended) A method for routing a data packet through an explicit path in a 
data communication network, said data packet having a n incoming global path identifier 
corresponding to said explicit path, said data communication ne twork comprising a .plurality of 
network nodes, each of said plurality of network nodes includin g a network device, said explicit 
path comprising a plurality of hops including a prior hop, a cur rent hop, and a next hop, each of 
said plurality of hops being associated with one of said plurality of netw ork nodes, the method 
comprising the steps of : 

receiving a sajd data packet from said prior hop at s aid current hop in said in a first 

network device; 

determining whether said received data packet contains a global path identifier, and if so, 
performing a look-up function into a forwarding table using an index based on said incoming, 
global path identifier to determine a forwarding table entry r elated to said the next hop to which 
said received data packet should be forwarded; 

calculating anew an outgoing global path identifier for said data packet as a function of 
£1) said incoming global path identifier and of the address of a port on the/2) an identifier of 
said n etwork device receiving said data packet at said current hop: and 

forwarding said data packet to said next hop. 

2. (Currently Amended) The method according to claim 1, wherein there are two 
explicit paths that merge at a network node and share a single same entry in said forwarding 
table in all downstream network nodes. 
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3. (Currently Amended) The method according to claim 1, wherein said outgoing -global 
path identifier is inserted HHhe into an optional field of an internet Protocol ("TP") packet header 
for said data packet . 

4. (Currently Amended) The method according to claim 2, wherein said outgoing global 
path identifier is inserted m-the into an optional field of an Internet Protocol ("IP") packet header 
for said data packet . 

5. (Currently Amended) The method according to claim 1, wherein said network device 
has assigned to it an Internet Protocol address as said identifier of said network device and said 
outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or function 
on said incoming global path identifier and said of th e Internet Protocol address addresses of the 
nodes comprising said explicit path . 

6. (Currently Amended) The method according tot:laim 2, wherein said network device 
has assigned to it an Internet Protocol address as said identifier of sai d network device and said 
outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or function 
on said incoming global path identifier and said of th e Internet Protocol address addroosoo of the 
nodes comprising said explicit path . 

7. (Currently Amended) The method according to claim 3, wherein said network device 
has assigned to it an Internet Protocol address as said identifier of said n etwork device and said 
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outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or function 
on said incoming global path identifier and said of the Internet Protocol address addrooooo of th e 
nodes comprising said explicit path . 

8. (Currently Amended) The method according to claim 4, wherein said network device 
has assigned to it an Internet Protocol address as said identifier of sa id network device and said 
outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or function 
on said incoming global oath identifier and said ef4he Internet Protocol address addresses of th e 
nodes comprising said explicit path . 

9. (Currently Amended) A method for routing a data packet through at least one explicit 
path in a data communication network, said data packet having a source/destination data pain 
said at least one explicit path having specified a plurality of network nodes that form a route 
from a source network node to a destination network node, said data commun ication network 
comprising a plurality of network nodes, the method comprising the steps of : 

receiving said data packet having said source/destination data;pair; 

assigning calculating a global path identifier te-a» for said at least one explicit path 
through said data communication network; 

performing a look-up function into a forwarding table using an ind ex based on said 
source/destination data pair to determine a forwarding table entry related to a next network node 
along said route to which said data packet should be forwarded; 

inserting said global path identifier into said data packet; and 
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forwarding said data packet to said next network node d e termining th e n e xt hop along 

said e xplicit path as a function of said global path identifi e r . 



10. (Currently Amended) The method according to claim 9, wherein said-global path 
identifier is inserted HHhe into an optional field of an Internet Protocol ("IP") packet header for 

said data packet . 

11. (Currently Amended) The method according to claim 9, wherein each of said 
plurality of network nodes has assigned to it an Internet Protocol address and said global path 
identifier is assigned calculated by performing the a bit-wise Exclusive-Or function of the on 
said Internet Protocol addresses of the said plurality of network nodes comprising said at least 
one explicit path. 

12. (Currently Amended) The method according to claim 10, wherein each of said 
plurality of network nodes has assigned to it an Internet Protocol address and said global path 
identifier is assigned calculated by performing the a bit-wise Exclusive-Or function of th e on 
said Internet Protocol addresses of the said plurality of network nodes comprising said at least 
one explicit path. 

13. (Currently Amended) An apparatus for routing a data packet pack e ts through an 
explicit path in a data communication network, said data packet having an incoming global .path 
identifier corresponding to said explicit path, said data communication network comprising a 
plurality of network nodes, each of said plurality of network nodes including a network device. 
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said explicit path comprising a plurality of hops including a prior hop, a curr ent hop, and a next 
hop, each of said plurality of hops being associated with one of said plurality of ne twork nodes, 
the apparatus comprising: 

means for receiving e said data packet from said prior hop at said current hop in said »-a 

fk=st network device; 

means for determining whether said rec e ived data packet contains a global path 
identifier, and if so, performing a look-up function into a forwarding table using an index based 
on said incoming global path identifier to determine a forwarding table entry related to said the 
next hop to which said receiv e d data packet should be forwarded; 

means for calculating a new an outgoing global path identifier for said data packet as a 
function of (1) said incoming global path identifier and of the address of a port on the XZlan 
identifier of said network device receiving said data packet at said current hop ; and 

means for forwarding said data packet to said next hop. 

14. (Currently Amended) The apparatus according to claim 13, wherein there are two 
explicit paths that merge at a network node and share a single same entry in said forwarding 
table in all downstream network nodes. 

15. (Currently Amended) The apparatus according to claim 13, wherein said outgoing 
global path identifier is inserted kHhe into an optional field of an Internet Protocol {"IP") packet 
header for said data packet . 
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16. (Currently Amended) The apparatus according toclaim 14, wherein said outgoing 
global path identifier is inserted «Hhe into an optional field of an Internet Protocol ("BP") packet 
header for said data packet . 

17. (Currently Amended) The apparatus according to claim 13, wherein said network 
device has assigned to it an Internet Protocol address as said identifi er of said network device 
and said outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or 

function on said incoming global path identifier and said of the Internet Protocol address 
addresses of the nodes comprising said explicit path . 

18. (Currently Amended) The apparatus according to claim 14, wherein said network 
device has assigned to it an Internet Protocol address as said identifier of said network device 
and said outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or 
function on said incoming global path identifier and said efthe Internet Protocol address 
addresses of tho nodes comprising said explicit path . ; 

19. (Currently Amended) The apparatus according to claim 15, wherein said network 
device has assigned to it an Internet Protocol address as said identifier of said network device 
and said outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or 
function on said incoming global path identifier and said of the Internet Protocol address 
addresses of tho nodes comprising said e xplicit path . 
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20. (Currently Amended) The apparatus according to claim 16, wherein said network 

device has assigned to it an Internet Protocol address as said identifier of said network device 

and said outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or 

function on said incoming global path identifier and said of th e Internet Protocol address 

addresses of th e nod e s comprising said e xplicit path . 



21. (Currently Amended) An apparatus for routing a data packet through at least one 
explicit path in a data communication network, said data packet having a source/destination data 
pair, said at least one explicit path having specified a plurality of network node s that form a route 
from a source network node to a destination network node, said data communication network 
comprising a plurality of network nodes, the apparatus comprising: 

means for receiving said data packet having said source/destination data^pair: 
means for assigning calculating a global path identifier te-aa for said at least one explicit 
path through said data communication network; 

means for performing a look-up function into a forwarding table using an index based on 
said source/destination data pair to determine a forwarding table entry related to a next network 
node along said route to which said data packet should be forwarded: 

means for inserting said global path identifier into said data packet; and 
means for forwarding said data packet to said next network node determining the next 
hop along said e xplicit path as a function of said global path identifi e r . 
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22. (Currently Amended) The apparatus according to claim 21, wherein said .global path 

identifier is inserted ffl-the into an optional field of an Internet Protocol ("IP") packet header for 
said data packet . 

23. (Currently Amended) The apparatus according to claim 21, wherein each of said 
plurality of network nodes has assigned to it an Internet Protocol address and said global path 
identifier is aooigned calculated by performing the a bit- wise Exclusive-Or function ef-the on 
said Internet Protocol addresses nf Ae said plurality of network nodes comprising said atjeast 
one explicit path. 

24. (Currently Amended) The apparatus according to claim 22, wherein each of said 
plurality of network nodes has assigned to it an Internet Protocol address and said global path 
identifier is assign e d calculated by performing the a bit-wise Exclusive-Or function ©f-4he on 
said Internet Protocol addresses of the said plurality of network nodes comprising said at least 
one explicit path. 

25. (Currently Amended) An apparatus for routing a data packet through an explicit path 
in a data communication network, said data packet having an incomin g global path identifier 
corresponding to said explicit path, said data communication network -c omprising a plurality of 
network nodes, each of said plurality of network nodes including a network device , said explicit 
path comprising a plurality of hops including a prior hop, a current hop , and a next hop, each of 
said plurality of hops being associated with one of said plurality of net work nodes, the apparatus 
comprising: 
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an input interface for receiving a said data packet from said prior hop at said current hop 
in said in a first network device; 

packet examination logic for determining whether said receiv e d data packet contains a 
global path identifier, and if so ? table search logic for performing a look-up function into a 
forwarding table using an index based on said incoming global path identifier to determine a 
forwarding table entry related to said the next hop to which said received data packet should be 
forwarded; 

flew path identifier assignment logic which calculates an e w an outgoing global path 
identifier for said data packet as a function of £1} said incoming global path identifier and of th e 
address of a port on the (2) an identifier of said network device receiving said data packet at said 
current hop : and ■ . 

packet forwarding logic for forwarding said data packet to said next hop. 

26. (Currently Amended) The apparatus according to claim 25, wherein therearetwo 
explicit paths that merge at a network node and share a single same entry in said forwarding 
table in all downstream network nodes. 

27. (Currently Amended) The apparatus according to claim 25, wherein said outgoing 
global path identifier is inserted «Hhe into an optional field of an Internet Protocol ("DP") packet 
header for said data packet . 
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28. (Currently Amended) The apparatus according to claim 26, wherein said outgoing 
global path identifier is inserted in-the into an optional field of an Internet Protocol ("IP") packet 
header for said data packet . 

29. (Currently Amended) The apparatus according to claim 25, wherein said network 
device has assigned to it an Internet Protocol address as said identifier of said netw ork device 
and said outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or 
function on said incoming globaipath identifier and said of the Internet Protocol address 
addresses of the nodes comprising said explicit path . 

30. (Currently Amended) The apparatus according to claim 26, wherein said network 
device has assigned to it an Internet Protocol address as said identifier of said netw ork device 
and said outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or 
function on said incoming global path identifier and said of th e Internet Protocol address 
addresses of the nod e s comprising said explicit path . 

31. (Currently Amended) The apparatus according to claim 27, wherein said network 
device has assigned to it an Internet Protocol address as said identifier of said ne twork device 
and said outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or 
function on said incoming global path identifier and said of the Internet Protocol address 
addresses of th e nodes comprising said e xplicit path . 
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32. (Currently Amended) The apparatus according to claim 28, wherein said network 

device has assigned to it an Internet Protocol address as said identifier of said network device 
and said outgoing global path identifier is calculated by performing the a bit-wise Exclusive-Or 

f uncti on on said incoming global path identifier and said of th e Internet Protocol address 
addresses of th e nod e s comprising said e xplicit path . 

33. (Currently Amended) An apparatus for routing a data packet through at least one 
explicit path in a data communication network, said data packet having a source/destination data 
pain said at least one explicit path having specified a plurality of network nodes that form a route 
from a source network node to a destination network node^aid data communication network 
comprising a plurality of network nodes, the apparatus comprising: 

an input interface for receiving said data packet having said source/destination data<pair; 

global path identifier alignment circuitry for assigning calculating a global path 
identifier ie-an for said at least one explicit path through said data communication network; 

table search logic for performing a look-up function into a forwarding table using an 
index based on said source/destination data pair to determine a forwarding table entry related to a 
next network node along said route to which said data packet should be forwarded; 

global path identifier insertion circuitry for inserting said global path identifier into said 
data packet; and 

packet forwarding logic for forwarding said data packet to said next network node next 
hop selection logic for selecting tho noxt hop along said explicit path as a function of said global 
path identifi e r . 
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34. (Currently Amended) The apparatus according to claim 33, wherein said global path 
identifier is inserted Hrthe into an optional field of an Internet Protocol ("IP") packet header for 
said data packet . 

35. (Currently Amended) The apparatus according to claim 33, wherein each of said 
plurality of network nodes has assigned to it an Internet Protocol address and said global path 
identifier is assigned calculated by performing the a bit-wise Exclusive-Or function ef4he on 
said Internet Protocol addresses of the said plurality of network nodes comprising said at least 
one explicit path. 

36. (Currently Amended) The apparatus according to claim 34, wherein eachofsaid 
plurality of network nodes has assigned to it an Internet Protocol address and said global path 
identifier is assigned calculated by performing the a bit- wise Exclusive-Or function of the on 
said Internet Protocol addresses of the said plurality of network nodes comprising said at least 
one explicit path. 

37. (Currently Amended) A program storage device readable by a machine, tangibly 
embodying a program of instructions executable by the machine to perform a method for routing 
a data packet packets through an explicit path in a data communication network, said data .packet 
having an incoming global path identifier corresponding to said explicitpath. said data 
communication network comprising a plurality of network nodes, e ach of said plurality of 
network nodes including a network device, said explicit path comprising a plura lity of hops 
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including a prior hot), a current hop, and a next hop, each of said plurality of hops being 
associated with one of said plurality of network nodes, the method comprising the steps of : 
receiving a said data packet from said prior hop at said current hop in said in a first 
network device; 

determining whether said roceived data packet contains a global path identifier, and if so ; 
performing a look-up function into a forwarding table using an index based on said incoming 
global path identifier to determine a forwarding table entry related to said the next hop to which 
said received data packet should be forwarded; 

calculating anew an outgoing global path identifier for said data packet as a function of 
(1) said incoming global path identifier and of the address of a port on the 12) an identifier of 
said network device receiving said data packet at said current hop ; and 

forwarding said data packet to said next hop. 

38. (Currently Amended) A program storage device readable by a machine, tangibly 
embodying a program of instructions executable by the machine to perform a method for routing 
a data packet through at least one explicit path in a data communication network, said data 
packet having a source/destination data pair, said at least one explicit path having specified a 
plurality of network nodes that form a route from a source network node to a destination network 
node, said data communication network comprising a plurality of network nodes, the method 
comprising the st e ps of : 

receiving said data packet having said source/destination data pair: 
assigning calculating a global path identifier te-an for said at least one explicit path 
through said data communication network; 
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performing a look-up function into a forwarding table using an index based on said 
source/destination data pair to determine a forwarding table entry related to a next network node 
along said route to which said data packet should be forwarded; 



inserting said global path identifier into said data packet; and 



forwarding said data packet to said next network node determining the next hop along 



said explicit path as a function of said global path identifier . 
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